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Abstract 

Let < p < oo, be the space of all p-summable sequences and Ca be the con- 
volution operator associated with a summable sequence a. It is known that the 
i'^- stability of the convolution operator Ca for different 1 < p < oo are equiva- 
lent to each other, i.e., if Ca has ^^-stability for some 1 < p < oo then Ca has 
^''-stability for all 1 < g < oo. In the study of spline approximation, wavelet anal- 
ysis, time-frequency analysis, and sampling, there are many localized operators of 
non-convolution type whose stability is one of the basic assumptions. In this pa- 
per, we consider the stability of those localized operators including infinite matrices 
in the Sjostrand class, synthesis operators with generating functions enveloped by 
shifts of a function in the Wiener amalgam space, and integral operators with ker- 
nels having certain regularity and decay at infinity. We show that the i^- stability 
(or L^-stability) of those three classes of localized operators are equivalent to each 
other, and we also prove that the left inverse of those localized operators are well 
localized. 
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1 Introduction 



Given a summable sequence a = (a(j))j6Z, the convolution operator C a asso- 
ciated with the sequence a is defined by 

C.: m)jez ^ ( E <J - k)b{k)] G (1.1) 

where £^ is the set of all p-summable sequences with standard norm || ■ \\ip. The 
convolution operator Ca is a bounded operator on for any 1 < p < oo and 
the corresponding operator norm is bounded by the norm of the sequence 
a. 

An operator T on i'^ is said to have -stability if there exists a positive constant 
C such that 

C'^\\c\\iP <\\Tcy <C\\cy for all cgF. (1.2) 

For the convolution operator Ca associated with a summable sequence a = 
(a(j))jgz, it is known that Ca has £^-stability for some 1 < p < cxd if and only 
if 

a(0 ^ for all ^ G M (1.3) 

where a(0 := Ejez «(j>"'^^ (cf- PH3] l Therefore the £?'-stability of the 
convolution operator associated with a summable sequence are equivalent to 
each other for different 1 < p < oo. 

Theorem 1.1 Let a be a summable sequence, and Ca be the convolution oper- 
ator associated with the sequence a. If Ca has P- stability for some I < p < oo, 
then it has i'^ -stability for all 1 < q < oo . 

An equivalent formulation of the above result is that the spectrum ap{Ca) of 
the convolution operator Ca associated with a summable sequence a as an 
operator on is independent of 1 < p < oo, 

(Tp{Ca) = CTg{Ca) ioi all 1 < g < OO (1.4) 

see Pl41ll52] and references therein for the discussion on spectrum of convolu- 
tion operators. 



Inspired by the commutator technique developed in and norm equiva- 
lence technique for a finite-dimensional space in [2], we will give a new proof 
of Theorem 11.11 in this paper without using the characterization (11.31) . More 
importantly we can extend the equivalence for ^^-stability in Theorem 11.11 to 
various localized operators of non-convolution type, that arise in the study 
of spline approximation ([SHIEH]), wavelet and affine frames ( [2U1H2] ). Gabor 
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frame and non- uniform sampling ([6',35'36''61]), and pseudo-differential oper- 
ators ( [ TMll2roil38]li0ll56llF^^ ) . 

Denote by A the Schur class of infinite matrices A = {a{j, such that 



( [36|62] ). An infinite matrix A = in the Schur class defines a 



bounded operator on f^, 1 < p < cxd, as follows: 



It is known that an infinite matrix A is a bounded operator on P for any 
1 < p < oo if and only if A is in the Schur class. In Section [21 we consider 
the equivalence of £^-stability for infinite matrices in the Sjostrand class (see 
Section [2] for its definition), a subset of the Schur class A, for different 1 < 
p < oo. 

Theorem 1.2 Let A = (a.(j, j'))i,i'6Z an infinite matrix with the property 
that Z^fcez supjgx |«(j5 j + k)\ < oo. If A has i'^ -stability for some I < p < oo, 
then A has i'^ -stability for all 1 < q < oo . 

The result in Theorem 11.21 for p = 2 follows from the Wiener's lemma in [56]. 
The equivalence of f^-stability of an infinite matrix A = {a{j, with 
I]fcezsupjg2 \a{j,j + fc)|(l + |A;|)* < oo is established in |2] for s > 4 and later 
improved in [66j for s > 0. 

We observe that a convolution operator Ca associated with a summable se- 
quence a = {a{j))j(zz is the operator associated with the infinite matrix 
A = {a{j — j'))j,i'ez in the Sjostrand class. Therefore Theorem 11.11 follows 
from Theorem 11.21 

We conjecture that the equivalence of ^^-stability for different p G [1, oo] holds 
for any infinite matrix in the Schur class A. Some progress on the above 
conjecture is made in [66] under additional assumption that the infinite matrix 
has rows supported in balls of bounded radii. 

For a continuous function / on M, we define the modulus of continuity ujs{f) 




(1.5) 





(1.6) 



by 



^^s{f){x) = sup |/(x + y)- f{x)\. 
\y\<s 



(1.7) 
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The modulus of continuity is a delicate tool in mathematical analysis to mea- 
sure the regularity of a function ( [271170] ). 

For 1 < p < oo, let be the space of all ]3-integrable functions on M'^ with 



standard norm 



IP5 





EI0 




< oo 








LP([0,1]) J 



0' = 

consist of functions that are "globally" in ^^ and "locally" in 



and let 



sup \(p{k + x)\ < oo 
fcgz^e[o,i) 



be the Wiener amalgam space that consists of functions that are "locally" in 
and "globally" in £^ (Pj)- We have the following inclusions for the above 
three classes of function spaces: 



and 



CP C LP 



[1.8) 

:i.9) 



where 1 < p < oo (fV^). 

For a family of functions $ = {(t>j}jez enveloped by a function h G C^, i.e., 

< h{x — j) for all j G Z and x G M, 
the synthesis operator 5*$ associated with <l>, 

5$ : r 9 (c(j)),6Z ^ E e (1.10) 

is a bounded operator from £^ to ( [13|63] ). For the family of functions $ 
generated by shifts of finitely many functions, that is, $ = {(/)„.{■ —j)}i<n<N,jez 
for some (/)„ G 1 < n < A^, it is proved in [13] that if the synthesis operator 
5*$ in (11.101) has £^-stability for some 1 < p < oo, i.e., there exists a positive 
constant C such that 



C-^\\c\\iP <\\S^c\\p<C\\c\\ev for all cgF, (1.11) 

then it has £'^-stability for all 1 < g < oo. In Section [3l we establish the 
equivalence of the stability of the synthesis operator 5"$ for 1 < p < oo under 
some regularity and decay assumption on the generating family $ of functions. 
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Theorem 1.3 Let $ = {0j}jez be the family of functions with the property 
that 

\(j)j{x)\ < h{x - j) for all X G M,j G Z, (1.12) 

and 

\uJs{(pj){x)\ < uj{S)h{x-j) for all x G R,j G Z and 5 G (0,1), (1.13) 

where h is a continuous function in the Wiener amalgam space Wi and uj{6) 
is a positive increasing function on (0, 1) with lim5_^o^(^) = 0, Let 5*$ be the 
synthesis operator associated with the family $ of functions. If the synthesis 
operator 5*$ has instability for some 1 < p < oo, then it has i'^-stability for 
all 1 < q < oo . 

For p = 2, the conclusion in Theorem 11.31 follows from the Wiener's lemma 
in [63] under the decay assumption (11.121) on the generating family $, but 
without the regularity assumption (I1.13P on the generating family $ as in 
Theorem 11.31 

In Section HJ we consider the L^-stability of localized integral operators for 
different p ( [^6llM] ). Here a bounded operator S on is said to have L^- 
stability if there exists a positive constant C such that 

C-'\\f\\,<\\Sf\\,<C\\f\\, for all /GL^ (1.14) 

Theorem 1.4 Let I be the identity operator on , and T be a localized in- 
tegral operator 

Tf{x) := / KT{x,y)f{y)dy, feU 
such that its integral kernel Kt satisfies 

\KT{x,y)\ < h{x - y) for all x, y G M, (1-15) 

and 

\uJs{KT){x,y)\ < d^hix-y) for all x,y e M, and 5 G (0,1) (1.16) 

where a G (0, 1) and h is a continuous function in the Wiener amalgam space 
Wi. If I + T has -stability for some 1 < p < oo, then I + T has -stability 
for all 1 < q < oo. 

For p = 2, the conclusion in Theorem II .41 follows from the Wiener's lemma in 

In this paper, we will use the following notation: Denote by xe the charac- 
teristic function on the set E. For a discrete set A and 1 < p < oo, denote 
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by ^^(A) the set of all p-summable sequence c := (c(A))AeA with standard 
norm || ■ ||£p(a)! and by (£^(A))^ the N copies of £^(A) with norm || ■ ||(^p(A))Af. 
Let B{i^{A)),l < p < oo, be the Banach algebra containing all bounded 
operators on £^(A) embedded with standard operator norm. For a measur- 
able set E, let U'{E) be the space of all p-integrable functions on E with 
norm || ■ while ii E = M*^, we use U' instead of Lp{W^) and || ■ ||p in- 

stead of II ■ llLP(Md) for brevity. Let B{Lp) be the Banach algebra containing 
all bounded operators on L'p{W^) embedded with standard operator norm. For 
X = {xi, . . . ,Xd) € M'^, define ||a;||oo = niax(|a;i|, . . . , |xd|). Denote by / the 
identity operator on L^, 1 < p < oo, or the identity matrix of appropriate size. 

In this paper, the uppercase letter C denotes an absolute constant that may 
be different at different occurrences, except stated explicitly. 



2 £P-stabiIity for localized infinite matrices 



In this section, we consider the ^^-stability for infinite matrices of the form 
(a{X, -^O)^ ^ y ^, having certain off-diagonal decay. That kind of extreme non- 
commutative matrices arises in the study of spline approximation ([2SI2S]), 
wavelet and affine wavelets ( [20P2] ). Gabor frame ( Pl35ll36] ). non-uniform 
sampling ([61j), and pseudo-differential operators ( [T3|14f29ll34f38f40ll56ll57f67ll68ll69] ) . 
and the £^-stability for those matrices is one of few basic assumptions in these 
studies. The main results of this section are Theorem 12.11 (a slight general- 
ization of Theorem II. 2p . Corollary 12.31 (an equality for spectrum of slanted 
matrices on i"^ for different p) and Corollary 12.41 (a Wiener's lemma for the 
Sjostrand class of infinite matrices). 

To state our result on stability for localized infinite matrices, we recall three 
concepts. We say that a discrete subset A of M'^ is relatively-separated if 

R{A) = sup Xx+[o.ir{x) < oo. (2.1) 
xeRd AeA 

For relatively-separated subsets A, A' of M'^, we let C(A, A'), or C for short, be 
the Sjostrand class of infinite matrices A = (a(A, A'))A6A,A'eA' such that 

P||c:=E sup \a{X,X')\xk+[oM^-^')- (2-2) 
kez'i ^eA,A'eA' 

( [5Bf52] ). As usual, an infinite matrix A = (a(A, A'))AeA,A'eA' in the Sjostrand 
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class C(A, A') defines a bounded operator from i^{A!) to ^^(A), 

A : F(A') 3 (c(A'))A'eA' ■.= c^Ac:=[y. a{\ A')c(A') ] G ^(A), 

(2.3) 

wfiere 1 < p < oo For 1 < p < oo, we say that an infinite matrix 

A := (a(A, A'))A6A,A'eA' has P'-stahility if there exists a positive constant C 
such that 

C-^\\c\UnK') < Pc||,p(A) < C||c||,p(A,) for all c G £^(A'). (2.4) 

Theorem 2.1 Lei A, A' be two relatively- separated subsets ofM.'^, and A = 
(a(A, A'))AeA,A'eA' an infinite matrix in the Sjdstrand class C(A, A'). If A has 
instability for some 1 < p < oo, then A has i'^ -stability for all 1 < q < oo. 

For A' = A, the above theorem can be reformulated as follows: 

Corollary 2.2 Let A be a relatively- separated subset ofM.'^. Then the spectrum 
(Jp{A) of an infinite matrix A in the Sjdstrand class C(A, A) as an operator on 
iP{A) is independent of 1 < p < oo, i.e., 

ap{A) = ag{A) l<p,q<oo. (2.5) 



A function w on M.'^ is said to be a weight if w{x) > 1 for all x G M*^ and 
sup|y|<i sup^gjgd ^^^^^ < oo. For a weight w on and a positive number a, 
denote by the family of all a-slant infinite matrices A = (a(j, j'))jj/g2d 
with 

Plls™ = II w(^) sup \a{j,f)\xk+[o,i)4j' - (^J) < ^■ 

The slanted matrices appear in wavelet theory, signal processing and sampling 
theory [2]|lllll6f45] . and also occur in the K-theory of operator algebras |72j . 
Note that 

S^cC(aZ^Z<^) (2.6) 
for any weight w. Then we obtain the following result from Theorem 12. 1[ 

Corollary 2.3 Let a > and w be a weight. If A E has P'-stability for 
some 1 <p < oo, then A has i'^ -stability for all 1 < q < oo . 

The result in the above corollary is established in p] for the weight function 
w{x) = (1 + \x\)^ with s > [d -\- 1)^, and in [66] for the weight function 
w{x) = (1 + \x\y with s > 0. 

Given a Banach algebra B, we say that a subalgebra ^ of i3 is inverse- closed 
if the inverse of the operator T E A belongs to B implies that it belongs 
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to A ( [23|30ll50f53f65j ). The inverse-closed subalgebra was first studied for 
periodic functions with absolutely convergent Fourier series, which states that 
if a periodic function f does not vanish on the real line and has absolutely 
convergent Fourier series, i.e., f{x) = Z^jez '^(j)^"*''^ ^'^'^ I]jezk(j)l < C)0, 
then f^^ has absolutely convergent Fourier series too ([71j). An equivalent 
formulation of the above Wiener's lemma involving matrix algebras is that 
the commutative Banach algebra 

W:=|(«(J-/))^.^.,,,, EKj)I<oo| (2.7) 

is an inverse-closed Banach subalgebra of i3^(£^(Z)) ([H]). The classical Wiener's 
lemma and its various generalizations (see, e.g., Pl71l5]|iuf23f28ll35f36f39ll42f53f56j ) 
are important and have numerous applications in numerical analysis, wavelet 
theory, frame theory, and sampling theory. For example, the classical Wiener's 
lemma and its weighted variation ([39]) were used to establish the decay 
property at infinity for dual generators of a shift-invariant space ([1113]); the 
Wiener's lemma for matrices associated with twisted convolution was used in 
the study the decay properties of the dual Gabor frame for ( [51l35|36j ): the 
Jaffard's result ([42j) for infinite matrices with polynomial decay was used in 
numerical analysis ( [T7j58H59j ). wavelet analysis ([12]), time-frequency analysis 
( [3T|32f33j ) and sampling ( [ill24f33f63j ): and the Sjostrand's result ([56j) for 
infinite matrices was used in the study of pseudo-differential operators, Gabor 
frames and sampling ( [^34f 56IIM] ) . Therefore there are lots of papers devoted 
to the Wiener's lemma for infinite matrices with various off-diagonal decay 
conditions (see [5 : 6imiT0][T2ll2MM]l3M2 56 60 62j and also fbr a short his- 
torical review). The Wiener's lemma for the Sjostrand class C(A, A) of infinite 
matrices (a(A, A'))A,A'eA says that C(A,A) is an inverse-closed subalgebra of 
B{i'^{A)) where A is a relatively-separated subset of M'^ ([56]). This together 
with the equivalence of ^^-stability for different p in Theorem 12.11 proves that 
C(A, A) is an inverse-closed subalgebra of i3(£^(A)) for any 1 < p < oo. 

Corollary 2.4 Let 1 < p < oo and A be a relatively- separated subset ofW^. 
Then the Sjostrand class C(A,A) is an inverse- closed subalgebra of B{P{h)), 
i.e., if Ae C(A, A) has bounded inverse on B{iP{A)), then A''^ G C(A,A). 

Before we start the proof of Theorem 12. 1^ let us consider necessary conditions 
on the relatively-separated subsets A and A' such that there exists a matrix 
A = (a(A, A'))AeA,A'GA' in the Sjostrand class C(A, A') which has £^-stability for 
some 1 < p < oo. Similar conclusion is obtained in [61] for sampling signals 
with finite rate of innovation, and in [51] for slanted matrices. 

Proposition 2.5 Let A, A' be relatively-separated subsets ofM.'^. If there exists 
a matrix A = (ci(A, A'))AeA,A'GA' i'n the Sjostrand class C(A,A') which has in- 
stability for some 1 < p < oo, then there exists a positive number Rq such that 



8 



for any bounded set K the cardinality of the set A n B{K^ Rq) is larger than 
or equal to the cardinality of the set A' fl K, where B{K, R) is the set of all 
points in M*^ with distance to K less than R. 



PROOF. We show the above result on relatively-separated sets A and A' by 
similar argument to the proof of the necessary condition on the sampling set 
of a stable sampling and reconstruction process in (GlJ. Let K he a. compact 
subset of and £^'(A' n K) be the space of all sequences in £^(A') supported 
on A' n K. For a sequence c G £^(A' fl K), it follows from the property of the 
matrix A in the Sostrand class that the P' norm of the sequence Ac outside of 
B{K^ i?)nA is less than e(-R)||c||£p(A'), where e(i?) (independent of the compact 
set K) tends to zero as R tends to infinity. Thus there exists a positive constant 
Rq such that the P' norm of the sequence Ac inside B{K, Rq) fl A is equivalent 
to the P norm of the sequence c. This implies that the submatrix obtained 
by selecting the columns in A fl B{K, Rq) and rows in A' n i^' of the matrix A 
has full rank, which proves the desired conclusion on the relatively-separated 
subsets A and A'. □ 



The proof of Theorem 12.11 is inspired by the commutator technique developed 
in [51] and norm equivalence technique for a finite-dimensional space in [2|. 
To prove Theorem 12. 11 we need several lemmas. First we recall a known result 
about the boundedness of infinite matrices in the Sjostrand class. 

Lemma 2.6 ([S3]) Let 1 < p < oo, A and A' be two relatively-separated 
subsets ofM.^, and A = (a(A, A'))AeA,A'eA' be an infinite matrix in the Sjostrand 
class C(A,A'). Then the infinite matrix A is a bounded operator from P{A') 
to P{A). Moreover there exists an absolute constant C (that depends on d and 
p only) such that 

||^c||^p(A) < CR{A)^/PR{Ay~^/P\\A\\c\\c\Up(A>) for all c G F{A'). (2.8) 



Define the cut-off function 



'ip{x) = min(max(2 — ||a;||oo, 0), 1) 



if Iklloo < 1, 



2 - Halloo if 1 < ||x||oo < 2, 
if||a;|L>2. 



(2.9) 



Then 



< ipix) < 1 for all X G R'^, and 

\ip{x) — i^i^y)] < \\x — y\\oo for all x,y E M*^. 



(2.10) 
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For n eU^ and G N, define the multiplication operator \Ef^ : £p(A) ^p(A) 

by 

^^c = for c = W^))AeA G ^^(A) (2.11) 

where A is a relatively-separated subset of M*^. The multiplication operator 
can also be thought as a diagonal matrix diag(^/'((A — n)/A^))AGA- 

For an infinite matrix A = (a(A, A'))AeA,A'eA' and any s > 0, define the trun- 
cation matrix 

As = (cis(A, A'))AeA,A'GA' (2.12) 

where as(A, A') = a(A, A') if ||A — A'||oo < s and as{X, A') = otherwise. For the 
truncation matrices As,s > 0, of an infinite matrix A in the Sjostrand class 
C(A, A'), we have 

II A — As lie is a decreasing function with lim ||y4 — A^Hc = 0. (2.13) 

Lemma 2.7 Let 1 < p,q < oo, 1 < G N, A and A' be two relatively- 
separated subsets ofM.'^, and A = (a(A, A'))AeA,A'eA' be an infinite matrix in 
the Sjostrand class C(A,A'). Then there exists an absolute constant C (that 
depends on d,p,q only) such that 



(ii(^iv^^-^;r^^)ci 



li{N'L<i) 



<CR{AY^pR{A 



mm 

0<s<N 



\A - AsWc + ttII^IIc 



X 



*nC|Lp(A'); 



ii{N'L<^) 



for all c e £^(A'). 



(2.14) 



PROOF. Observing that 
we obtain from Lemma 12.61 that 



n ' 



\\{A^^^ - ^^AMU^^A) < CR{AY/'^R{A'y-'/P 



(A) 

X \\An^^ - ^^Ajv||c||*rc||,p(A,) (2.15) 
for any c G £p(A'). We note from (^M), (CTI]) and (^Lm that 
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*n^iv||c< 



(a^(A,A')(^„^(A')-^f(A) 
(aAr(A, A') - as{X, A') 
(as{X, A' 



< mill 

0<s<N 



A6A,A'eA 
AeA.A'eA 



s 



< mill 

0<s<N 



AeA.A'eA' c 



Then we combine (12.151) and fl2.16p to yield 



(2.16) 



0<s<N 



X min (P-A||c + ^||A||c)||vl>fc 



Up (A') 



(2.17) 



for any c G £p(A'). Thus for 1 < g < oo, we get from ([23]), (IXTOD and (l2Tn) 
that 



< 



X 



C||£P(A') 



min M|y4. — As lie + — II 



j'eZ'' with ||j||oo<6 



\^n+2jNC\\lP(K') 



<CR{AY/^R{A'Y-'^^ nnn^ (\\A - A,\\c + ^ 

*nC||..(A'))„^^^, 



X 



This proves the estimate (12.141) . □ 

Lemma 2.8 Let 1 < N E N,l < p,q < oo, A and A' be two relatively- 
separated subsets o/ M°', and A = (a(A, A'))AeA,A'eA' be an infinite matrix in 
the Sjdstrand class C(A,A'). Then there exists a positive constant C (that 
depends only on d,p,q) such that 



<Ac\\enA))^, 



<cr{aY/pr{a'Y-^/p\\a\\c 



C||^P(A') 



(2.18) 
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holds for any sequence c G i''{A'). 



PROOF. By (El]) and fl210D . we have that 



4'> E X[-2,2)^(a:-fc)> E(v^(^-^))' 



> J2 X[-i,iAx -k) = 2'^ for all x G M'^. (2.19) 



Combining fl2.19p and Lemma 12.61 we obtain that 



|vl/;:Acl|,.(A)<Ci?(A)l/^i?(A')^-^/^ E ll^n^^n+n'l|c||^^+.. 



C\\iP{A') 



n.'e 



<Ci?(A)i/^'i?(A')'~' 



X E ( E «(fc))ll*n+„'C|k.(A') (2.20) 

n'l^NZ'i keZ'i with ||fc-n'||oo<4Af 



holds for n G A^Z"^ and c G ^''(A'), where 



a(A;) = sup |a(A, A')|Xfc+[o,i)<*(-^ - -^O- 
AeA.A'eA' 



From fl2:20|) we get that 



(ll^n^cll 



<CR{AY/PR{A'Y-^/'^i E «('^) 

n'eiVZd fceZd with ||fc-n'||3o<4iV 



X 



<CR{AY^PR{A'Y~'/P\\A\\c 



for 1 < g < oo. Then the estimate (12.181) follows. □ 



Now let us start to prove Theorem 12. 1[ 



Proof of Theorem \2.1\ Let > 1 be a sufficiently large integer determined 
later, n G NT/, the multiplication operator be as in (12. lip , and the trun- 
cation matrix Ajs[ be as in (I2.12p . By the assumption on the infinite matrix 
y4, there exists a positive constant Co such that 



(2.21) 
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for any sequence c G ^"(A'), n E NZ'^ and 1 < G N. By (EJ]), fl2J3D . fl27Hl) . 
(EUD and dMU), we get 



Up (A') 



<C^0 E ll(^-^^)^nC|I.V)) 

+Co( E IK^iV^n -*n^iv)c||,V)) 



!/<? / \ 1/9 



< CoCR{Ay/^R{Ar-'^^[\\A - A^llc + ^ mf^ {\\A - A,\\c + ^Pllc)) 

X E II^MI 

< CoCR{Ay/m{A'y-'/^ {\\A - A^Wc + ^||A||c) 

x( E ll^nC|I.V))'^' + C'o( E iK^cll.V))'^' (2.22) 
where 1 < g < oo. Note that for any infinite matrix A G C(A, A') 



0< hm inf f |U - AJU + — i|/i|ic 
< hm (P-A^||c + Ar-V2p||^) =0 

TV — >oo \ / 

by (12.131) . Therefore by selecting A^ sufficiently large in (12.221) . we have that 

E <2a E \\<{Ac)\\l^^ . (2.23) 

By the equivalence of different norms on a finite-dimensional space, there 
exists a positive constant C (that depends on p, g, d only) such that 

C-i(i?(A')Ar^)'"^°(^/^-^/'^'°)||vI/^c||,,(Ao < ||vI/^c||,.(AO (2-24) 

and 

ll^n Ac||,.(A) < C(i?(A)Ar^)-^-(i/^'-i/^'°)||^^Ac||,,(A) (2.25) 
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hold for all sequences c G ^''(A'), n G NZ'^ and 1 < G M. Therefore 
combining ^Tm . ^TIM and (1X251) . we conclude that 

||c||^,(A') < C(/?(A')Ar'^)-'"'"('/^"'/^'°H^(A)A^'')'"'"^'/^"'/'^'°^||Ac||,,(A) (2.26) 
for any c G £^(A'), and the conclusion for 1 < g < oo follows. 

The conclusion for q = oo can be proved by similar argument. We omit the 
details here. □ 



3 Stability for localized synthesis operators 



In this section, we consider the stability of the synthesis operator 

: £P(A) 3 (c(A))AeA ^ E c(A)0A e rp(<f , A) (3.1) 

AeA 

associated with a family $ = {(f)\ : A G A} of functions on M'^, where 

1^p($,A):=|jc(A)0a: (cA)AeAGF(A)|, 1 < p < oo (3.2) 

([63]). The synthesis operator 5$ appears in the study of spline approximation 
and operator approximation ( [27f55] ). wavelet analysis ( ^18II25|48|I^ ). Gabor 
analysis ([31]) and sampling ([T|6T]), while one of basic assumptions for the 
synthesis operator 5$ is the £^-stability, i.e., there exists a positive constant 
C such that 

C^"'"||c||^p(A) < ll'S'<i>c||p < C||c||£P(A) for all c G ^^(A). (3.3) 



The main results of this section are Theorem 13. II (a generalization of Theorem 
II. 3p about equivalence of the £^-stability of the synthesis operator Sq, for 
different 1 < p < cxo, and Corollary 13.31 about well localization of the inverse 
of the synthesis operator 5*$. 



Theorem 3.1 Let K he a relatively-separated subset of 
he a family of functions with the property that 



sup |0a(- + A) I 
AeA 



< oo 



Wi 



$ = {0A,A G A} 



(3.4) 



and 



lim 

5^0 



sup \ujs{4>\){- + A) I 
AeA 



(3.5) 
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// the synthesis operator 5*$ in (13. ip has P' -stability for some 1 < p < oo, then 
it has i'^ -stability for any 1 < g < oo. 

For $ = {</)„(■ — j)}i<n<Ar,jeZ'* generated by integer shifts of finitely many 
functions 0i, . . . , 0Ar, we have the following corollary for the synthesis operator 
5$ associated with $. Here in the statement of the following result, we do not 
include the regularity condition (13.51) because lim^^o ll'^(5(/)l|wi = for any 
continuous function / in the Wiener amalgam space Wi ([I]). 

Corollary 3.2 Let (pi, . . . be continuous functions in the Wiener amal- 
gam space Wi, and for 1 < p < oo define 

{n=l jfzzd 

If the synthesis operator L^^^...^^^ : {P'{IJ^))^ i — > ^(0i, • • • , 4>n) defined by 

N 

L<f,^,- ,ci,,, ■ (Cn(j))l<„<ArjeZ'* ' ^ Cn(j)0n(- " j) 

n=l ji^Z<i 

has i^-stability for some p G [l,oo], i.e., there exists a positive constant C 
such that 

C~lc||(^p(zd))iv < ||L^i,...,0^c||p < C||c||(fp(2d))iv for all c G 

then the synthesis operator L^^^...^^^^ has -stability for any g G [1, c>o]. 

The result in the above corollary is established in [13] under the weak assump- 
tion that 01, . . . , £ 

Note that the synthesis operator 5"$ has £^-stability if and only if the matrix 
A = (a(A,A')) has £^-stability where a(A, A') = J^^d (j)\{x)(py{x)dx for 

A, A' G A. This observation together with the equivalence in Theorem 13. II for 
the synthesis operator 5*$ and the Wiener's lemma in [SS] for the Sjostrand 
class of infinite matrices leads to the following result. 

Corollary 3.3 Let 1 < p < oo, A be a relatively-separated subset of M'^, 
^ = {0A, A G A} satisfy (13. 4p and (13. 5p . If the synthesis operator S<s, has in- 
stability, then there exists another family $ = {0a, A G A} functions satisfying 
(13. 4p and (13.50 such that the inverse of the synthesis operator is given by 

{S^y'f = ( I f{x)Mx)dx) for all / G V;($,A). 

V JR<* / A6A 
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The conclusion in the above corollary with j9 = 2 is established in [63] without 
the regularity assumption (13. 5p . The conclusion in the above corollary for 
general 1 < p < oo gives a partial answer to a problem in pSl Remark 5.3]. 



To prove Theorem 13. ![ we recall a result in [63] . 

Lemma 3.4 Let 1 < p < oo, A be a relatively-separated subset of M^, $ = 
{0A, A G A} satisfy (13. 4p . Then there exists a positive constant C (that depends 
on d and p only) such that 



\S^c\\p < CR{A) 



i-i/p 



sup |0a(- + A) I 
AeA 



|c|Up(a)- 



(3.6) 



Now we start to prove Theorem 13. 1[ 



Proof of Theorem \3 . 1\ Let 1 < p, g < oo. By the £^-stablity of the synthesis 
operator 5*$, there exists a positive constant Cq such that 



|c||^P(A) < Co||5'<i,c||p for all c G F(A). 



(3.7) 



For 1 < n G N, define the operator P„ on by 

Pnf{x) = T'' 0o(2"(x-A'))x /^/(y)0o(2"(i/-A'))rfi/, /GLP(M^) 

(3.8) 

where 0o be the characteristic function on [0, 1)'^, and let $„ = {P„0A) A G A}. 
Then 

\(t)x{x) - Pn(t>\{x)\ < cj2-"(0A)(a;) for all x G M'' and A G A. (3.9) 
From (13. 7p . (13. 9p and Lemma [3.41 it follows that 



|>S'<ijc||p < IIS^^cllp + ||S'$_$^c||p 
<||5$„c||p + Ci?(A)i-i/^ 



SUpCJ2-"(0A)(- + A) 

AeA 



Wi 



||cl|,.(A). (3.10) 



Combining (13.51) and (13.101) leads to the existence of a sufficiently large integer 
no such that 

||c||£P(A) < 2Co||5$„^c||p for all c G F(A). (3.11) 



Define An^ = (a„o(A', A))A'e2-"oZ'',AeA by 

a„,(A', A) = 2"°^ / , Uy)M^''°iy - >^))dy. 



(3.12) 
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Since 



and 



P„„0A= E ano(A',A)0o(2"»(--A')), 



E a(A')</>o(2"«(--A')) 

A'e2-"0Z'* 



2-no'i/p| 



'J^Iup(2-"02 



(3.13) 



for any a = {a{y))x' (z2-"oz<' ^ ^^(2 the equation fl3.1ip can be rewritten 

in the following matrix formulation: 

||c||^P(A) < 2Co2-"«^/pp„„c||,p(2-noz^) for all c G ^^(A). (3.14) 



By (I33D, it holds that 



J2 sup |a„o(A', A)|xj+[o,i)''(A' - A) 



< 2"°^ E sup Xi+[o,i)^(A' - A) X / hiy- A)0o(2"«(y - AO)^/?/ 

,-p7d A'e2-"0Z'*,AeA "'K'^ 



< E sup h{y) < 2' 



Wi 



< oo 



where /i(x) = sup;^gA \(f)x{x + A)|, which means that the infinite matrix An^ in 
(KW\ belongs to the Sjostrand class C(2-"oZ'^, A), 



A„„ gC(2-"»Z^A). 



(3.15) 



By (13.141) . (13.151) and Theorem 12. 11 the infinite matrix An^ has the ^''-stability, 
i.e., there exists a positive constant Ci such that 



||c||fj(A) < Ci\\AnoC\\ig(^2-"ozd) for all c G ^''(A). 
For anyc= (c(A))AeAG£«(A), 



(3.16) 



I /I „|| nnad/q 

\^nQ(^\\ii{2-"0l<l) — ^ 



KnQ{-,y){Sq,c){y)dy 



< 2"°'^/'?||5$c||, (3.17) 



by dsn, where ir„„(x,i/) = 2""'^ Ea'62-oz^ 0o(2"°(a;-A'))0o(2"»(y-A')). The 
£'^-stability of the synthesis operator Sq, then follows from (I3.16P and (13.171) . 
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4 L^-stability for localized integral operators 



In this section, we consider tlie L^-stability of integral operators 



Tf{x) 



KT{x,y)f{y)dy, / e LP(r 



(4.1) 



whose kernels Kt are enveloped by convolution kernels with certain decay at 
infinity, i.e., 

\KT{x,y)\ < h{x-y) for all x,y eM.'^ (4.2) 

where h is a function in the Wiener amalgam space Wi ( [8lll5f44ll47ll46f64j ) . 
Examples of the integral operators of the form (14.11) include projection oper- 
ators on wavelet spaces ( |19f21f22ll25f43f63j ) . frame operators associated with 
Gabor systems in the time- frequency space ( [51l51l31f35j ). and reconstruction 
operators in sampling theory ( [T]|6 11163] ). 

An integral operator T with kernel Kt enveloped by a convolution kernel in 
the Wiener amalgam space defines a bounded operator on L^. The above class 
Ci of localized integral operators is a non-unital algebra. The new algebra 

xCi = {A/ + r : A G c,r G Ci} 

obtained by adding the identity operator / on to that algebra Ci is a unital 
Banach subalgebra of Bi^W), 1 < p < oo ([64]). 

In this section, we discuss the L^-stability of the localized integral operators 
in ICi with additional regularity on kernels. The main results of this section 
are Theorem 14.11 (a slight generalization of Theorem ll.4p . and Corollary 14.21 
concerning the well localization of the inverse of a localized integral operator. 

Theorem 4.1 Let Q < a < 1, D he a positive constant, and T he an integral 
operator of the form (14. ip with its kernel Kt satisfying 



sup \KT{y, ■ + y)\ 



< D 



Wi 



(4.3) 



and 



sup us{KT){y,- + y) 



< for all 5 G (0,1). 



(4.4) 



If I + T has LP-stahility for some 1 < p < oo, then it has L'^-stahility for all 
1 < g < oo. 

The above result for p = 2 follows from the Wiener's lemma for localized inte- 
gral operators ([M])- Applying the equivalence in Theorem 14. II for different 
p, we can extend the Wiener's lemma in [M] to p 7^ 2. 
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Corollary 4.2 Let 1 < p < oo, 7^ A G C, and T be an integral operator 
with its kernel satisfying (14.31) and (14. 4p . If XI + T has bounded inverse 
on L^, then {XI + T)"^ = A~^/ + T for some integral operator T with kernel 
satisfying (H^ and flOl) . 

Recall that any integral operator having its kernel satisfying (14. 3 p and (14.41) 
does not have bounded inverse in L^, 1 < p < 00 ([61]). Then from Corollary 
14.21 we have the following result to spectra of localized integral operators on 
LP. 

Corollary 4.3 Let T be an integral operator with its kernel Kt satisfying 
(Oj) and (231). Then 

ap{T) = ag{T) for all 1 < p, g < 00, (4.5) 

where (7p{T) denotes the spectrum of the operator T on L^ . 

Now we start to prove Theorem 14. 1[ 



Proof of Theorem\4. 1\ By the L^-stability of the operator I + T, there exists 



a positive constant Cq such that 

<Co\\iI + T)f\\p for all /GL^ (4.6) 



For 1 < n G N, let T„ = PnTP„ with kernel Kt„ where P„ is given in (13. 8p . 
Then 



KTAx,y)= a„(A,A')0o(2"(x-A))0o(2"(i/-A')) (4.7) 

and 

\KTAx,y) - KTix,y)\ < CiU2-AKT)ix,y) for all x,y e (4.8) 
where 0o is the characteristic function on [0, 1)*^ and 

a„(A,A')=22"'^/ / 0o(2"(s-A))irT(s,t)0o(2"(t-A'))M (4.9) 



for A, A' G 2~"Z'^. Therefore we have from and (^^81) that for any / G L*" 
with 1 < r < cxD, 



\\{T-Tn)f\\r<C 



sup uj2-n{KT){y,- + y) 



<C2-"°||/||,. (4.10) 
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By ( 14.41) . (14. 6 p and fl4.10p . there exists a sufficiently large integer no such that 
for all n > Uq, 

<2Co||(/ + T„)/||p forall/GLf. (4.11) 



Let 

A„ := (a„(A, A'))A,A'e2-"Zd (4.12) 
where a„(A, A'), A, A' G 2""Z'^, are given in (1491) . Applying fHTT]) to 

/n:= E c„(A)0o(2"(- - A)) with (c„(A)),e2-.^. G F(2-"Z<^), 
and noting 

l|/n||p = 2-"'^/^l|c„||,.(2-.^.) (4.13) 

and 

II (/ + T^)fn\\p = 2--''/mi + 2-"'^A„)c„||,.(2-n^.), (4.14) 
we obtain the uniform £^-stability of the matrix I + 2~"^y4„, i.e., 

l|Cn||^P(2-"Zd) < 2Co|| (/ + 2 '^'^An)Cn\\£P(^2-"Z'') (4-15) 

holds for any Cn G £p(2^"Z'^) and n > uq. 
Define 

An,s = (an,s(A, A'))A,A'G2-"Zd (4-16) 

where 

f an(A,A') if ||A- A'lloo < s, 
an,s(A, A ) = < 

I otherwise. 

Then for s > 0, 



\\An - An^sWc < E |an(A, A')|Xj+[0,l)''(-^ - -^') 

j&d with ||il!oo>s-i^'^'^2-"Z'' 

<2'"' E sup x,+[o,iA>^ - >^') 

jezd with ||illoo>s-i^'^'^2 "Z'* 



X / / \K{X + s,X' + t)\dsdt 

J2-"[0,l')'* J2-"[0.1)<* 



/2-"[0,l)'* J2-"[0,l)<* 

< E sup \h{x)\ 

jezd with ||i|!oo>s-i^ei+[-i.2)'' 

<3'^ E sup \h{x) 

with ||i||oc>s-3^'ei+[0'l)'' 



where h{x) = supygjjd l-ft'rla; + y,y)\- Thus 



20 



<C[ sup \h{x) 

with ib1|oo>^-3^ej + [0,l)'' 



+Ar-i/2 ^ sup 



(4.17) 



Let be a sufficiently large integer chosen later and the multiplication oper- 
ator be as in the proof of Theorem 12.11 Then for 1 < g < oo, using the 
similar argument in the proof of Theorem 12. H we obtain from 02.131) . fl4.15p . 
f liTTj) , and Lemmas EH O and ED that 



<2Cn 



(||(/ + 2-"'^A„)Vl>fc„||,p(2-n^. 



< 2-"'^+^Cn 



j Cn\\ep(2-"Z<') 



£<i{NZ'i) 



An,N'^f - An,N)Cn\\iv{2-^Zl) ) .^^^^ 



J|vI/f(/ + 2-"'^A„)c„)||,p(A); 

< CoC(^||A„ - A„,jv||c + ^ mf^ {\\An - An.sllc + ^\\An\\c)^ 



X 



E 11^ 



j&NZ-i 



1/g 



g 

IP {A) 



1/9 



<CCo( E sup |/i(a;) 

'j&d with ||j||oo>V^-3^'^^' + [°'l)'' 



+Ar-i/2 ^ sup 



li(NZ'i) 



(||M/f(/ + 2-"'^A„)c„||,.(2-n^.)) 



(4.18) 



where h{x) = sup^g^d \KT{y,x + y)\ and the uppercase letter C denotes an 
absolute constant independent of n > no and > 1 but may be different 
at different occurrences. By (14. 3 p and (I4.18P there exists a sufficiently large 
integer Nq (independent of n > no) such that 
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ll^j^''C„||£p(2-nZd) 



<4Cr 



■n|Up(2-"Zd) 



(4.19) 



holds for any c„ G ^"^(2 ^Z^) and n > no- 
Combining ([221, and (ITOj) yields 

||cni|,,(2-"Z'*) < Ci2"'^|i/^'-V5l||(/ + 2-"^A„)c„||,,(2-n^.) for all c„ G £'^(2-"Z'^), 

(4.20) 

where Ci is a positive constant independent of n > uq. This together with 
(KT3\i and (Hl^ proves that 



Wfnh < C^l2"'^l'/^-'/''l||(/+r„)/n||, (4.21) 

holds for any /„ = Ea62-"Z^ c„(A)0o(2"(-A)) with (c„(A));,e2-"Z'^ e £'?(2""Z'^). 
Note that for any / G L'^, 

P„/ = 2"^ ^ 0o(2"(- - A)) X / /(y)0o(2"(i/ - A))rfi/ (4.22) 



Ae2 



with 



inci 



/(l/)0o(2"(t/ - A))rfi/ 



Ae2-"2 

Therefore it follows from fl4.2ip that 

\\Pnf\U < C7i2"'^IVf-iM||(j + 7:^)^^/11^ for all / G L'^. 



<2"'^/'?||/||,<oo. (4.23) 



(4.24) 



By i Km . K22\\ and fOSD . we have 



||P„/L< ll/Lfor all/GL". 



(4.25) 



This implies that 



< 11/ - Pnfh + \\Pnfh < 3II/L for all / G L". (4.26) 



Noting that = (/ _ p^)(/ + T)f = {I - P^)f + (/ - P^)T{I - P^)f + 
(/ - Pn)TPnf and P„(/ + T)f = P^{I + r)P„/ + P„T(/ - P„) V, we obtain 
from the second inequality of (14.261) that for any / G L^, 
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+ T)f\\, >1\\{I- Pn){I + T)f\U + l\\Pn{I + T)f\\, 
>l\\{I - Pn)fh+l\\PniI + T)PJ\\, 

-^||(/ - P„)T(/ - P„)/L - iW - Pn)TPnf\U 

-i||P„T(/-P„)Vll,. (4.27) 

We note that (/ — P„)T and T{I — P„) are integral operators with their kernel 
bounded by uj2-^{Kt) where Kt is the kernel of the integral operator T. 
Therefore similar to the argument in fl4.10p we have 

||(J - P„)T/||, + ||r(/ - P„)/||, < C2-"-||/||, for all / G U (4.28) 

where 1 < r < oo and C is a positive constant independent oi n> hq. 

For those 1 < g < oo satisfying \l/q — < ajd^ we get from fl4.24p . fl4.25p . 
flCT]) . fOTI) . and fOH]) that 



W + T)fU>{^-~C2~-^)\\f - Pnf\U 

+ (^(3Ci)-i2-"'^|i/P-i/''l - C2-""^ ll^n/llq 

> ^11/ - ^n/ll, + (4Ci)-^2-"'^IVp-i/'^I||P„/1|, 

> (4Ci)-i2-"'^|i/P-^/'?l||/||g for all f e L'^ (4.29) 

if we let the integer n be chosen to be sufficiently large. This proves that J + T 
has L'?-stability if — l/q\ < Oi/d. 

Using the above argument iteratively leads to the conclusion that I + T has 
L'^-stability for all 1 < g < oo. □ 

The authors thank Professors Akram Aldroubi, Radu Balan, Ilya Krishtal, 
Deguang Han, and Romain Tessera for their discussion and suggestions in 
preparing the manuscript. 
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